Large scale combinatorial optimization: A methodological viewpoint

نویسنده

  • Carmen Gervet
چکیده

In this article, the author describes the results of a collaborative European project work with Abstract. The industrial and commercial worlds are increasingly competitive , requiring companiesto be more productiveand more responsiveto market changes (e.g. globalisation and privatisation). As a consequence, there is a strong need for solutions to large scale optimization problems, in domains such as production scheduling, transport, nance and network management. This means that more experts in constraint programming and optimization technology are required to develop adequate software. Given the computational complexity of Large Scale Combinatorial Optimization problems, a key question is how to help/guide in the tackling of LSCO problems in industry. Optimization technology is certainly reaching a level of maturity. Having emerged in the 50s within the Operational Research community, it has evolved and comprises new paradigms such as constraint programming and stochastic search techniques. There is a practical need, i.e. eeciency, scalability and tractability, to integrate techniques from the diierent paradigms. This adds complexity to the design of LSCO models and solutions. Various forms of guidance are available in the literature in terms of 1) case studies that map powerful algorithms to problem instances, and 2) visualiza-tion and programming tools that ease the modelling and solving of LSCOs. However, there is little guidance to address the process of building applications for new LSCO problems (independently of any language). This article gives an overview of the CHIC-2 methodology which aims at lling a gap in this direction. In particular, we describe some management issues speciic to LSCOs such as risk management and team structures, and focus on the technical development guidance for scoping, designing and implementing LSCO applications. The design part in particular views the modelling of LSCOs from a multi-paradigm perspective. 1. Background and motivation 1.1. Introduction. The original work on methodology has been motivated by the growing use of the constraint programming technology to develop applications software for real world combinatorial problems like car sequencing, timetabling,

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Unsupervised Texture Segmentation on the Basis of Scale Space Features

A novel approach to unsupervised texture segmentation is presented, which is formulated as a combinatorial optimization problem known as sparse pairwise data clustering. Pairwise dissimi-larities between texture blocks are measured by scale space features, i.e., multi-resolution edges. These scale space features are computed by a Gabor lter bank tuned to spatial frequencies. To solve the data c...

متن کامل

On Solving Combinatorial Optimization Problems

We present a new viewpoint on how some combinatorial optimization problems are solved. When applying this viewpoint to the NP -equivalent traveling salesman problem (TSP), we naturally arrive to a conjecture that is closely related to the polynomialtime insolvability of TSP, and hence to the P −NP conjecture. Our attempt to prove the conjecture has not been successful so far. However, the bypro...

متن کامل

Risk Management and Combinatorial Optimization for Large-Scale Demand Response and Renewable Energy Integration

Risk Management and Combinatorial Optimization for Large-Scale Demand Response and Renewable Energy Integration

متن کامل

Composite Strategy for Multicriteria Ranking/Sorting (methodological issues, examples)

The paper addresses the modular design of composite solving strategies for multicriteria ranking (sorting). Here a " scale of creativity " that is close to creative levels proposed by Altshuller is used as the reference viewpoint: (i) a basic object, (ii) a selected object, (iii) a modified object, and (iv) a designed object (e.g., composition of object components). These levels maybe used in v...

متن کامل

An Improved Modified Tabu Search Algorithm to Solve the Vehicle Routing Problem with Simultaneous Pickup and Delivery

The vehicle routing problem with simultaneous pickup and delivery (VRPSPD) is a well-known combinatorial optimization problem which addresses provided service to a set of customers using a homogeneous fleet of capacitated vehicles. The objective is to minimize the distance traveled. The VRPSPD is an NP-hard combinatorial optimization problem. Therefore, practical large-scale instances of VR...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998